Spanning tree

Results: 445



#Item
401Spanning tree / NP-complete problems / Steiner tree problem / NP-hard problems / Quasi-bipartite graph / Minimum spanning tree / Rectilinear Steiner tree / Vertex cover / Matching / Graph theory / Theoretical computer science / Mathematics

Improved Steiner Tree Approximation in Graphs Gabriel Robinsy and Alexander Zelikovskyz y

Add to Reading List

Source URL: www.cs.virginia.edu

Language: English - Date: 1999-10-25 15:38:00
402Mathematical morphology / Watershed / Spanning tree / Minimum spanning tree / Graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

Watershed by image foresting transform, tiezone, and theoretical relationships with other watershed definitions Romaric Audigier and Roberto de Alencar Lotufo

Add to Reading List

Source URL: www.dca.fee.unicamp.br

Language: English - Date: 2007-07-06 22:11:48
403Matroid theory / Polynomials / Tutte polynomial / Petersen graph / Graph coloring / Graph / Minimum spanning tree / Chromatic polynomial / Matching / Graph theory / Mathematics / Theoretical computer science

EXACT EXPECTATIONS OF MINIMAL SPANNING TREES FOR GRAPHS WITH RANDOM EDGE WEIGHTS JAMES ALLEN FILL

Add to Reading List

Source URL: www.ams.jhu.edu

Language: English - Date: 2004-04-13 22:16:44
404OSI protocols / Network architecture / IEEE 802.1Q / Virtual LAN / Spanning Tree Protocol / VLAN hopping / IEEE 802.1 / Network switch / Broadcast domain / IEEE 802 / Computing / Local area networks

Using the BayStack[removed]Series Switch IEEE 802.1Q VLAN Workgroups

Add to Reading List

Source URL: paginas.fe.up.pt

Language: English - Date: 2002-11-25 05:19:48
405Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

Add to Reading List

Source URL: www.informatik.uni-freiburg.de

Language: English - Date: 2009-12-02 05:34:42
406Euclidean plane geometry / Simple polygon / Pseudotriangle / Polygon / Minimum-weight triangulation / Minimum spanning tree / Polygon triangulation / Art gallery problem / Geometry / Polygons / Triangulation

Minimum weight pseudo-triangulations (Extended Abstract)

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2004-08-30 04:36:47
407Linguistics / Minimum spanning tree / Dependency grammar / Treebank / Parsing / Parse tree / Algorithm / Spanning tree / Graph theory / Mathematics

Non-projective Dependency Parsing using Spanning Tree Algorithms Ryan McDonald Fernando Pereira

Add to Reading List

Source URL: www.seas.upenn.edu

Language: English - Date: 2006-11-23 15:37:09
408Search algorithms / Network flow / Topological sorting / Directed acyclic graph / Depth-first search / Minor / Tree / NP-complete problems / Spanning tree / Graph theory / Mathematics / Combinatorics

A New Approach to Incremental Topological Ordering Michael A. Bender∗

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2009-02-20 14:50:17
409Combinatorics / Heuristic / A* search algorithm / Mathematical optimization / Dynamic programming / Greedy algorithm / Capacitated minimum spanning tree / Operations research / Mathematics / Applied mathematics

OPERATIONS RESEARCH informs

Add to Reading List

Source URL: www.meiss.com

Language: English - Date: 2008-05-16 07:44:38
410Matrix theory / Eigenvalues and eigenvectors / Graph partition / Rayleigh quotient / Eigendecomposition of a matrix / Segmentation / Eigenvalue algorithm / Generalized eigenvector / Minimum spanning tree / Algebra / Mathematics / Linear algebra

888 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2001-09-05 14:59:35
UPDATE